0.07/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.12 % Command : run_E %s %d THM 0.12/0.32 % Computer : n001.cluster.edu 0.12/0.32 % Model : x86_64 x86_64 0.12/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.12/0.32 % Memory : 8042.1875MB 0.12/0.32 % OS : Linux 3.10.0-693.el7.x86_64 0.12/0.32 % CPULimit : 1440 0.12/0.32 % WCLimit : 180 0.12/0.32 % DateTime : Thu Jul 4 08:45:08 EDT 2024 0.12/0.33 % CPUTime : 0.19/0.47 Running higher-order theorem proving 0.19/0.49 Running: /export/starexec/sandbox/solver/bin/eprover-ho --delete-bad-limit=2000000000 --definitional-cnf=24 -s --print-statistics -R --print-version --proof-object --auto-schedule=8 --cpu-limit=180 /export/starexec/sandbox/tmp/tmp.OuXsmkZR8z/E---3.1_3951.p 0.19/0.58 # Version: 3.2.0-ho 0.19/0.58 # Preprocessing class: HSLSSMSMSSSCHFA. 0.19/0.58 # Scheduled 4 strats onto 8 cores with 180 seconds (1440 total) 0.19/0.58 # Starting lpo5_fix with 900s (5) cores 0.19/0.58 # Starting lpo6_lambda_fix with 180s (1) cores 0.19/0.58 # Starting post_as_ho8 with 180s (1) cores 0.19/0.58 # Starting lpo5_rw_fix with 180s (1) cores 0.19/0.58 # lpo5_rw_fix with pid 4032 completed with status 0 0.19/0.58 # Result found by lpo5_rw_fix 0.19/0.58 # Preprocessing class: HSLSSMSMSSSCHFA. 0.19/0.58 # Scheduled 4 strats onto 8 cores with 180 seconds (1440 total) 0.19/0.58 # Starting lpo5_fix with 900s (5) cores 0.19/0.58 # Starting lpo6_lambda_fix with 180s (1) cores 0.19/0.58 # Starting post_as_ho8 with 180s (1) cores 0.19/0.58 # Starting lpo5_rw_fix with 180s (1) cores 0.19/0.58 # SinE strategy is gf120_gu_RUU_F100_L01000 0.19/0.58 # Search class: HGUSM-FSLS31-MHFFFFBN 0.19/0.58 # partial match(2): HGHSM-FSLM31-MHFFFFBN 0.19/0.58 # Scheduled 6 strats onto 1 cores with 180 seconds (180 total) 0.19/0.58 # Starting new_ho_11 with 98s (1) cores 0.19/0.58 # new_ho_11 with pid 4034 completed with status 0 0.19/0.58 # Result found by new_ho_11 0.19/0.58 # Preprocessing class: HSLSSMSMSSSCHFA. 0.19/0.58 # Scheduled 4 strats onto 8 cores with 180 seconds (1440 total) 0.19/0.58 # Starting lpo5_fix with 900s (5) cores 0.19/0.58 # Starting lpo6_lambda_fix with 180s (1) cores 0.19/0.58 # Starting post_as_ho8 with 180s (1) cores 0.19/0.58 # Starting lpo5_rw_fix with 180s (1) cores 0.19/0.58 # SinE strategy is gf120_gu_RUU_F100_L01000 0.19/0.58 # Search class: HGUSM-FSLS31-MHFFFFBN 0.19/0.58 # partial match(2): HGHSM-FSLM31-MHFFFFBN 0.19/0.58 # Scheduled 6 strats onto 1 cores with 180 seconds (180 total) 0.19/0.58 # Starting new_ho_11 with 98s (1) cores 0.19/0.58 # Preprocessing time : 0.004 s 0.19/0.58 # Presaturation interreduction done 0.19/0.58 0.19/0.58 # Proof found! 0.19/0.58 # SZS status Theorem 0.19/0.58 # SZS output start CNFRefutation 0.19/0.58 thf(decl_sort1, type, tree_a: $tType). 0.19/0.58 thf(decl_sort2, type, a: $tType). 0.19/0.58 thf(decl_26, type, heapIm1140443833left_a: tree_a > tree_a). 0.19/0.58 thf(decl_27, type, heapIm1257206334ight_a: tree_a > tree_a). 0.19/0.58 thf(decl_28, type, heapIm1091024090Down_a: tree_a > tree_a). 0.19/0.58 thf(decl_29, type, e_a: tree_a). 0.19/0.58 thf(decl_30, type, t_a: a > tree_a > tree_a > tree_a). 0.19/0.58 thf(decl_33, type, in_tree_a: a > tree_a > $o). 0.19/0.58 thf(decl_36, type, val_a: tree_a > a). 0.19/0.58 thf(decl_48, type, ord_less_eq_a: a > a > $o). 0.19/0.58 thf(decl_56, type, l1: tree_a). 0.19/0.58 thf(decl_57, type, l2: tree_a). 0.19/0.58 thf(decl_58, type, r1: tree_a). 0.19/0.58 thf(decl_59, type, r2: tree_a). 0.19/0.58 thf(decl_61, type, v: a). 0.19/0.58 thf(decl_62, type, v1: a). 0.19/0.58 thf(decl_63, type, v2: a). 0.19/0.58 thf(decl_64, type, v3: a). 0.19/0.58 thf(decl_65, type, esk1_1: tree_a > a). 0.19/0.58 thf(decl_66, type, esk2_1: tree_a > tree_a). 0.19/0.58 thf(decl_67, type, esk3_1: tree_a > tree_a). 0.19/0.58 thf(fact_16_siftDown_Osimps_I5_J, axiom, ![X58:a, X59:tree_a, X60:tree_a, X53:a, X54:tree_a, X55:tree_a, X11:a]:(((~((ord_less_eq_a @ (val_a @ (t_a @ X58 @ X59 @ X60)) @ (val_a @ (t_a @ X53 @ X54 @ X55))))=>((((heapIm1091024090Down_a @ (t_a @ X11 @ (t_a @ X53 @ X54 @ X55) @ (t_a @ X58 @ X59 @ X60)))=(t_a @ X11 @ (t_a @ X53 @ X54 @ X55) @ (t_a @ X58 @ X59 @ X60)))<=(ord_less_eq_a @ (val_a @ (t_a @ X58 @ X59 @ X60)) @ X11))&(~((ord_less_eq_a @ (val_a @ (t_a @ X58 @ X59 @ X60)) @ X11))=>((heapIm1091024090Down_a @ (t_a @ X11 @ (t_a @ X53 @ X54 @ X55) @ (t_a @ X58 @ X59 @ X60)))=(t_a @ (val_a @ (t_a @ X58 @ X59 @ X60)) @ (t_a @ X53 @ X54 @ X55) @ (heapIm1091024090Down_a @ (t_a @ X11 @ (heapIm1140443833left_a @ (t_a @ X58 @ X59 @ X60)) @ (heapIm1257206334ight_a @ (t_a @ X58 @ X59 @ X60)))))))))&((((ord_less_eq_a @ (val_a @ (t_a @ X53 @ X54 @ X55)) @ X11)=>((heapIm1091024090Down_a @ (t_a @ X11 @ (t_a @ X53 @ X54 @ X55) @ (t_a @ X58 @ X59 @ X60)))=(t_a @ X11 @ (t_a @ X53 @ X54 @ X55) @ (t_a @ X58 @ X59 @ X60))))&(~((ord_less_eq_a @ (val_a @ (t_a @ X53 @ X54 @ X55)) @ X11))=>((heapIm1091024090Down_a @ (t_a @ X11 @ (t_a @ X53 @ X54 @ X55) @ (t_a @ X58 @ X59 @ X60)))=(t_a @ (val_a @ (t_a @ X53 @ X54 @ X55)) @ (heapIm1091024090Down_a @ (t_a @ X11 @ (heapIm1140443833left_a @ (t_a @ X53 @ X54 @ X55)) @ (heapIm1257206334ight_a @ (t_a @ X53 @ X54 @ X55)))) @ (t_a @ X58 @ X59 @ X60)))))<=(ord_less_eq_a @ (val_a @ (t_a @ X58 @ X59 @ X60)) @ (val_a @ (t_a @ X53 @ X54 @ X55)))))), file('/export/starexec/sandbox/tmp/tmp.OuXsmkZR8z/E---3.1_3951.p', fact_16_siftDown_Osimps_I5_J)). 0.19/0.58 thf(fact_29_val_Osimps, axiom, ![X11:a, X56:tree_a, X57:tree_a]:(((val_a @ (t_a @ X11 @ X56 @ X57))=(X11))), file('/export/starexec/sandbox/tmp/tmp.OuXsmkZR8z/E---3.1_3951.p', fact_29_val_Osimps)). 0.19/0.58 thf(fact_8_left_Osimps, axiom, ![X11:a, X13:tree_a, X14:tree_a]:(((heapIm1140443833left_a @ (t_a @ X11 @ X13 @ X14))=(X13))), file('/export/starexec/sandbox/tmp/tmp.OuXsmkZR8z/E---3.1_3951.p', fact_8_left_Osimps)). 0.19/0.58 thf(fact_9_right_Osimps, axiom, ![X11:a, X13:tree_a, X14:tree_a]:(((heapIm1257206334ight_a @ (t_a @ X11 @ X13 @ X14))=(X14))), file('/export/starexec/sandbox/tmp/tmp.OuXsmkZR8z/E---3.1_3951.p', fact_9_right_Osimps)). 0.19/0.58 thf(conj_0, conjecture, (in_tree_a @ v @ (t_a @ v3 @ (t_a @ v1 @ l1 @ r1) @ (t_a @ v2 @ l2 @ r2))), file('/export/starexec/sandbox/tmp/tmp.OuXsmkZR8z/E---3.1_3951.p', conj_0)). 0.19/0.58 thf(fact_25_Tree_Oexhaust, axiom, ![X103:tree_a]:((~(![X104:a, X105:tree_a, X106:tree_a]:(((X103)!=(t_a @ X104 @ X105 @ X106))))<=((X103)!=(e_a)))), file('/export/starexec/sandbox/tmp/tmp.OuXsmkZR8z/E---3.1_3951.p', fact_25_Tree_Oexhaust)). 0.19/0.58 thf(fact_27_Tree_Odistinct_I1_J, axiom, ![X80:a, X81:tree_a, X82:tree_a]:(((e_a)!=(t_a @ X80 @ X81 @ X82))), file('/export/starexec/sandbox/tmp/tmp.OuXsmkZR8z/E---3.1_3951.p', fact_27_Tree_Odistinct_I1_J)). 0.19/0.58 thf(fact_7__C5__1_Ohyps_C_I1_J, axiom, ((ord_less_eq_a @ (val_a @ (t_a @ v2 @ l2 @ r2)) @ (val_a @ (t_a @ v1 @ l1 @ r1)))=>(~((ord_less_eq_a @ (val_a @ (t_a @ v1 @ l1 @ r1)) @ v3))=>((in_tree_a @ v @ (heapIm1091024090Down_a @ (t_a @ v3 @ (heapIm1140443833left_a @ (t_a @ v1 @ l1 @ r1)) @ (heapIm1257206334ight_a @ (t_a @ v1 @ l1 @ r1)))))=>(in_tree_a @ v @ (t_a @ v3 @ (heapIm1140443833left_a @ (t_a @ v1 @ l1 @ r1)) @ (heapIm1257206334ight_a @ (t_a @ v1 @ l1 @ r1))))))), file('/export/starexec/sandbox/tmp/tmp.OuXsmkZR8z/E---3.1_3951.p', fact_7__C5__1_Ohyps_C_I1_J)). 0.19/0.58 thf(fact_5_in__tree_Osimps_I2_J, axiom, ![X11:a, X12:a, X13:tree_a, X14:tree_a]:(((in_tree_a @ X11 @ (t_a @ X12 @ X13 @ X14))<=>(((X11)=(X12))|(in_tree_a @ X11 @ X14)|(in_tree_a @ X11 @ X13)))), file('/export/starexec/sandbox/tmp/tmp.OuXsmkZR8z/E---3.1_3951.p', fact_5_in__tree_Osimps_I2_J)). 0.19/0.58 thf(fact_2_True, axiom, (ord_less_eq_a @ v2 @ v1), file('/export/starexec/sandbox/tmp/tmp.OuXsmkZR8z/E---3.1_3951.p', fact_2_True)). 0.19/0.58 thf(fact_3__C5__1_Oprems_C, axiom, (in_tree_a @ v @ (heapIm1091024090Down_a @ (t_a @ v3 @ (t_a @ v1 @ l1 @ r1) @ (t_a @ v2 @ l2 @ r2)))), file('/export/starexec/sandbox/tmp/tmp.OuXsmkZR8z/E---3.1_3951.p', fact_3__C5__1_Oprems_C)). 0.19/0.58 thf(fact_4_Tree_Oinject, axiom, ![X80:a, X81:tree_a, X82:tree_a, X100:a, X101:tree_a, X102:tree_a]:((((t_a @ X80 @ X81 @ X82)=(t_a @ X100 @ X101 @ X102))<=>((((X80)=(X100))&((X82)=(X102)))&((X81)=(X101))))), file('/export/starexec/sandbox/tmp/tmp.OuXsmkZR8z/E---3.1_3951.p', fact_4_Tree_Oinject)). 0.19/0.58 thf(fact_0_False, axiom, ~((((v)=(v2))|((v)=(v1))|((v)=(v3)))), file('/export/starexec/sandbox/tmp/tmp.OuXsmkZR8z/E---3.1_3951.p', fact_0_False)). 0.19/0.58 thf(c_0_13, plain, ![X58:a, X59:tree_a, X60:tree_a, X53:a, X54:tree_a, X55:tree_a, X11:a]:(((~(ord_less_eq_a @ (val_a @ (t_a @ X58 @ X59 @ X60)) @ (val_a @ (t_a @ X53 @ X54 @ X55)))=>(((ord_less_eq_a @ (val_a @ (t_a @ X58 @ X59 @ X60)) @ X11)=>((heapIm1091024090Down_a @ (t_a @ X11 @ (t_a @ X53 @ X54 @ X55) @ (t_a @ X58 @ X59 @ X60)))=(t_a @ X11 @ (t_a @ X53 @ X54 @ X55) @ (t_a @ X58 @ X59 @ X60))))&(~(ord_less_eq_a @ (val_a @ (t_a @ X58 @ X59 @ X60)) @ X11)=>((heapIm1091024090Down_a @ (t_a @ X11 @ (t_a @ X53 @ X54 @ X55) @ (t_a @ X58 @ X59 @ X60)))=(t_a @ (val_a @ (t_a @ X58 @ X59 @ X60)) @ (t_a @ X53 @ X54 @ X55) @ (heapIm1091024090Down_a @ (t_a @ X11 @ (heapIm1140443833left_a @ (t_a @ X58 @ X59 @ X60)) @ (heapIm1257206334ight_a @ (t_a @ X58 @ X59 @ X60)))))))))&((ord_less_eq_a @ (val_a @ (t_a @ X58 @ X59 @ X60)) @ (val_a @ (t_a @ X53 @ X54 @ X55)))=>(((ord_less_eq_a @ (val_a @ (t_a @ X53 @ X54 @ X55)) @ X11)=>((heapIm1091024090Down_a @ (t_a @ X11 @ (t_a @ X53 @ X54 @ X55) @ (t_a @ X58 @ X59 @ X60)))=(t_a @ X11 @ (t_a @ X53 @ X54 @ X55) @ (t_a @ X58 @ X59 @ X60))))&(~(ord_less_eq_a @ (val_a @ (t_a @ X53 @ X54 @ X55)) @ X11)=>((heapIm1091024090Down_a @ (t_a @ X11 @ (t_a @ X53 @ X54 @ X55) @ (t_a @ X58 @ X59 @ X60)))=(t_a @ (val_a @ (t_a @ X53 @ X54 @ X55)) @ (heapIm1091024090Down_a @ (t_a @ X11 @ (heapIm1140443833left_a @ (t_a @ X53 @ X54 @ X55)) @ (heapIm1257206334ight_a @ (t_a @ X53 @ X54 @ X55)))) @ (t_a @ X58 @ X59 @ X60)))))))), inference(fof_simplification,[status(thm)],[fact_16_siftDown_Osimps_I5_J])). 0.19/0.58 thf(c_0_14, plain, ![X646:a, X647:tree_a, X648:tree_a, X649:a, X650:tree_a, X651:tree_a, X652:a]:((((~(ord_less_eq_a @ (val_a @ (t_a @ X646 @ X647 @ X648)) @ X652)|((heapIm1091024090Down_a @ (t_a @ X652 @ (t_a @ X649 @ X650 @ X651) @ (t_a @ X646 @ X647 @ X648)))=(t_a @ X652 @ (t_a @ X649 @ X650 @ X651) @ (t_a @ X646 @ X647 @ X648)))|(ord_less_eq_a @ (val_a @ (t_a @ X646 @ X647 @ X648)) @ (val_a @ (t_a @ X649 @ X650 @ X651))))&((ord_less_eq_a @ (val_a @ (t_a @ X646 @ X647 @ X648)) @ X652)|((heapIm1091024090Down_a @ (t_a @ X652 @ (t_a @ X649 @ X650 @ X651) @ (t_a @ X646 @ X647 @ X648)))=(t_a @ (val_a @ (t_a @ X646 @ X647 @ X648)) @ (t_a @ X649 @ X650 @ X651) @ (heapIm1091024090Down_a @ (t_a @ X652 @ (heapIm1140443833left_a @ (t_a @ X646 @ X647 @ X648)) @ (heapIm1257206334ight_a @ (t_a @ X646 @ X647 @ X648))))))|(ord_less_eq_a @ (val_a @ (t_a @ X646 @ X647 @ X648)) @ (val_a @ (t_a @ X649 @ X650 @ X651)))))&((~(ord_less_eq_a @ (val_a @ (t_a @ X649 @ X650 @ X651)) @ X652)|((heapIm1091024090Down_a @ (t_a @ X652 @ (t_a @ X649 @ X650 @ X651) @ (t_a @ X646 @ X647 @ X648)))=(t_a @ X652 @ (t_a @ X649 @ X650 @ X651) @ (t_a @ X646 @ X647 @ X648)))|~(ord_less_eq_a @ (val_a @ (t_a @ X646 @ X647 @ X648)) @ (val_a @ (t_a @ X649 @ X650 @ X651))))&((ord_less_eq_a @ (val_a @ (t_a @ X649 @ X650 @ X651)) @ X652)|((heapIm1091024090Down_a @ (t_a @ X652 @ (t_a @ X649 @ X650 @ X651) @ (t_a @ X646 @ X647 @ X648)))=(t_a @ (val_a @ (t_a @ X649 @ X650 @ X651)) @ (heapIm1091024090Down_a @ (t_a @ X652 @ (heapIm1140443833left_a @ (t_a @ X649 @ X650 @ X651)) @ (heapIm1257206334ight_a @ (t_a @ X649 @ X650 @ X651)))) @ (t_a @ X646 @ X647 @ X648)))|~(ord_less_eq_a @ (val_a @ (t_a @ X646 @ X647 @ X648)) @ (val_a @ (t_a @ X649 @ X650 @ X651))))))), inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_13])])])])). 0.19/0.58 thf(c_0_15, plain, ![X532:a, X533:tree_a, X534:tree_a]:(((val_a @ (t_a @ X532 @ X533 @ X534))=(X532))), inference(variable_rename,[status(thm)],[fact_29_val_Osimps])). 0.19/0.58 thf(c_0_16, plain, ![X664:a, X665:tree_a, X666:tree_a]:(((heapIm1140443833left_a @ (t_a @ X664 @ X665 @ X666))=(X665))), inference(variable_rename,[status(thm)],[fact_8_left_Osimps])). 0.19/0.58 thf(c_0_17, plain, ![X643:a, X644:tree_a, X645:tree_a]:(((heapIm1257206334ight_a @ (t_a @ X643 @ X644 @ X645))=(X645))), inference(variable_rename,[status(thm)],[fact_9_right_Osimps])). 0.19/0.58 thf(c_0_18, negated_conjecture, ~(in_tree_a @ v @ (t_a @ v3 @ (t_a @ v1 @ l1 @ r1) @ (t_a @ v2 @ l2 @ r2))), inference(fof_simplification,[status(thm)],[inference(assume_negation,[status(cth)],[conj_0])])). 0.19/0.58 thf(c_0_19, plain, ![X103:tree_a]:((((X103)!=(e_a))=>~(![X104:a, X105:tree_a, X106:tree_a]:(((X103)!=(t_a @ X104 @ X105 @ X106)))))), inference(fof_simplification,[status(thm)],[fact_25_Tree_Oexhaust])). 0.19/0.58 thf(c_0_20, plain, ![X8:a, X9:a, X7:a, X13:tree_a, X45:tree_a, X27:tree_a, X14:tree_a]:(((ord_less_eq_a @ (val_a @ (t_a @ X7 @ X13 @ X14)) @ X8)|((heapIm1091024090Down_a @ (t_a @ X8 @ (t_a @ X7 @ X13 @ X14) @ (t_a @ X9 @ X27 @ X45)))=(t_a @ (val_a @ (t_a @ X7 @ X13 @ X14)) @ (heapIm1091024090Down_a @ (t_a @ X8 @ (heapIm1140443833left_a @ (t_a @ X7 @ X13 @ X14)) @ (heapIm1257206334ight_a @ (t_a @ X7 @ X13 @ X14)))) @ (t_a @ X9 @ X27 @ X45)))|~((ord_less_eq_a @ (val_a @ (t_a @ X9 @ X27 @ X45)) @ (val_a @ (t_a @ X7 @ X13 @ X14)))))), inference(split_conjunct,[status(thm)],[c_0_14])). 0.19/0.58 thf(c_0_21, plain, ![X14:tree_a, X13:tree_a, X7:a]:(((val_a @ (t_a @ X7 @ X13 @ X14))=(X7))), inference(split_conjunct,[status(thm)],[c_0_15])). 0.19/0.58 thf(c_0_22, plain, ![X7:a, X14:tree_a, X13:tree_a]:(((heapIm1140443833left_a @ (t_a @ X7 @ X13 @ X14))=(X13))), inference(split_conjunct,[status(thm)],[c_0_16])). 0.19/0.58 thf(c_0_23, plain, ![X7:a, X13:tree_a, X14:tree_a]:(((heapIm1257206334ight_a @ (t_a @ X7 @ X13 @ X14))=(X14))), inference(split_conjunct,[status(thm)],[c_0_17])). 0.19/0.58 thf(c_0_24, plain, ![X8:a, X9:a, X7:a, X13:tree_a, X45:tree_a, X27:tree_a, X14:tree_a]:((((heapIm1091024090Down_a @ (t_a @ X8 @ (t_a @ X7 @ X13 @ X14) @ (t_a @ X9 @ X27 @ X45)))=(t_a @ X8 @ (t_a @ X7 @ X13 @ X14) @ (t_a @ X9 @ X27 @ X45)))|~((ord_less_eq_a @ (val_a @ (t_a @ X7 @ X13 @ X14)) @ X8))|~((ord_less_eq_a @ (val_a @ (t_a @ X9 @ X27 @ X45)) @ (val_a @ (t_a @ X7 @ X13 @ X14)))))), inference(split_conjunct,[status(thm)],[c_0_14])). 0.19/0.58 thf(c_0_25, negated_conjecture, ~(in_tree_a @ v @ (t_a @ v3 @ (t_a @ v1 @ l1 @ r1) @ (t_a @ v2 @ l2 @ r2))), inference(fof_nnf,[status(thm)],[c_0_18])). 0.19/0.58 thf(c_0_26, plain, ![X80:a, X81:tree_a, X82:tree_a]:(((e_a)!=(t_a @ X80 @ X81 @ X82))), inference(fof_simplification,[status(thm)],[fact_27_Tree_Odistinct_I1_J])). 0.19/0.58 thf(c_0_27, plain, ((ord_less_eq_a @ (val_a @ (t_a @ v2 @ l2 @ r2)) @ (val_a @ (t_a @ v1 @ l1 @ r1)))=>(~(ord_less_eq_a @ (val_a @ (t_a @ v1 @ l1 @ r1)) @ v3)=>((in_tree_a @ v @ (heapIm1091024090Down_a @ (t_a @ v3 @ (heapIm1140443833left_a @ (t_a @ v1 @ l1 @ r1)) @ (heapIm1257206334ight_a @ (t_a @ v1 @ l1 @ r1)))))=>(in_tree_a @ v @ (t_a @ v3 @ (heapIm1140443833left_a @ (t_a @ v1 @ l1 @ r1)) @ (heapIm1257206334ight_a @ (t_a @ v1 @ l1 @ r1))))))), inference(fof_simplification,[status(thm)],[fact_7__C5__1_Ohyps_C_I1_J])). 0.19/0.58 thf(c_0_28, plain, ![X472:a, X473:a, X474:tree_a, X475:tree_a]:(((~(in_tree_a @ X472 @ (t_a @ X473 @ X474 @ X475))|(((X472)=(X473))|(in_tree_a @ X472 @ X475)|(in_tree_a @ X472 @ X474)))&(((((X472)!=(X473))|(in_tree_a @ X472 @ (t_a @ X473 @ X474 @ X475)))&(~(in_tree_a @ X472 @ X475)|(in_tree_a @ X472 @ (t_a @ X473 @ X474 @ X475))))&(~(in_tree_a @ X472 @ X474)|(in_tree_a @ X472 @ (t_a @ X473 @ X474 @ X475)))))), inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_5_in__tree_Osimps_I2_J])])])])). 0.19/0.58 thf(c_0_29, plain, ![X486:tree_a]:((((X486)=(e_a))|((X486)=(t_a @ (esk1_1 @ X486) @ (esk2_1 @ X486) @ (esk3_1 @ X486))))), inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_19])])])). 0.19/0.58 thf(c_0_30, plain, ![X7:a, X14:tree_a, X13:tree_a, X45:tree_a, X27:tree_a, X9:a, X8:a]:((((heapIm1091024090Down_a @ (t_a @ X7 @ (t_a @ X8 @ X13 @ X14) @ (t_a @ X9 @ X27 @ X45)))=(t_a @ X8 @ (heapIm1091024090Down_a @ (t_a @ X7 @ X13 @ X14)) @ (t_a @ X9 @ X27 @ X45)))|(ord_less_eq_a @ X8 @ X7)|~((ord_less_eq_a @ X9 @ X8)))), inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_20, c_0_21]), c_0_22]), c_0_23]), c_0_21]), c_0_21]), c_0_21])). 0.19/0.58 thf(c_0_31, plain, (ord_less_eq_a @ v2 @ v1), inference(split_conjunct,[status(thm)],[fact_2_True])). 0.19/0.58 thf(c_0_32, plain, (in_tree_a @ v @ (heapIm1091024090Down_a @ (t_a @ v3 @ (t_a @ v1 @ l1 @ r1) @ (t_a @ v2 @ l2 @ r2)))), inference(split_conjunct,[status(thm)],[fact_3__C5__1_Oprems_C])). 0.19/0.58 thf(c_0_33, plain, ![X7:a, X14:tree_a, X13:tree_a, X45:tree_a, X27:tree_a, X9:a, X8:a]:((((heapIm1091024090Down_a @ (t_a @ X7 @ (t_a @ X8 @ X13 @ X14) @ (t_a @ X9 @ X27 @ X45)))=(t_a @ X7 @ (t_a @ X8 @ X13 @ X14) @ (t_a @ X9 @ X27 @ X45)))|~((ord_less_eq_a @ X8 @ X7))|~((ord_less_eq_a @ X9 @ X8)))), inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_24, c_0_21]), c_0_21]), c_0_21])). 0.19/0.58 thf(c_0_34, negated_conjecture, ~((in_tree_a @ v @ (t_a @ v3 @ (t_a @ v1 @ l1 @ r1) @ (t_a @ v2 @ l2 @ r2)))), inference(split_conjunct,[status(thm)],[c_0_25])). 0.19/0.58 thf(c_0_35, plain, ![X480:a, X481:tree_a, X482:tree_a, X483:a, X484:tree_a, X485:tree_a]:(((((((X480)=(X483))|((t_a @ X480 @ X481 @ X482)!=(t_a @ X483 @ X484 @ X485)))&(((X482)=(X485))|((t_a @ X480 @ X481 @ X482)!=(t_a @ X483 @ X484 @ X485))))&(((X481)=(X484))|((t_a @ X480 @ X481 @ X482)!=(t_a @ X483 @ X484 @ X485))))&(((X480)!=(X483))|((X482)!=(X485))|((X481)!=(X484))|((t_a @ X480 @ X481 @ X482)=(t_a @ X483 @ X484 @ X485))))), inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_4_Tree_Oinject])])])])). 0.19/0.58 thf(c_0_36, plain, ![X529:a, X530:tree_a, X531:tree_a]:(((e_a)!=(t_a @ X529 @ X530 @ X531))), inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[c_0_26])])). 0.19/0.58 thf(c_0_37, plain, (~(ord_less_eq_a @ (val_a @ (t_a @ v2 @ l2 @ r2)) @ (val_a @ (t_a @ v1 @ l1 @ r1)))|((ord_less_eq_a @ (val_a @ (t_a @ v1 @ l1 @ r1)) @ v3)|(~(in_tree_a @ v @ (heapIm1091024090Down_a @ (t_a @ v3 @ (heapIm1140443833left_a @ (t_a @ v1 @ l1 @ r1)) @ (heapIm1257206334ight_a @ (t_a @ v1 @ l1 @ r1)))))|(in_tree_a @ v @ (t_a @ v3 @ (heapIm1140443833left_a @ (t_a @ v1 @ l1 @ r1)) @ (heapIm1257206334ight_a @ (t_a @ v1 @ l1 @ r1))))))), inference(fof_nnf,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_27])])). 0.19/0.58 thf(c_0_38, plain, ![X7:a, X8:a, X13:tree_a, X14:tree_a]:((((X7)=(X8))|(in_tree_a @ X7 @ X14)|(in_tree_a @ X7 @ X13)|~((in_tree_a @ X7 @ (t_a @ X8 @ X13 @ X14))))), inference(split_conjunct,[status(thm)],[c_0_28])). 0.19/0.58 thf(c_0_39, plain, ![X13:tree_a]:((((X13)=(e_a))|((X13)=(t_a @ (esk1_1 @ X13) @ (esk2_1 @ X13) @ (esk3_1 @ X13))))), inference(split_conjunct,[status(thm)],[c_0_29])). 0.19/0.58 thf(c_0_40, plain, ![X14:tree_a, X13:tree_a, X45:tree_a, X27:tree_a, X7:a]:((((heapIm1091024090Down_a @ (t_a @ X7 @ (t_a @ v1 @ X13 @ X14) @ (t_a @ v2 @ X27 @ X45)))=(t_a @ v1 @ (heapIm1091024090Down_a @ (t_a @ X7 @ X13 @ X14)) @ (t_a @ v2 @ X27 @ X45)))|(ord_less_eq_a @ v1 @ X7))), inference(spm,[status(thm)],[c_0_30, c_0_31])). 0.19/0.58 thf(c_0_41, plain, ~((ord_less_eq_a @ v1 @ v3)), inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_32, c_0_33]), c_0_31])]), c_0_34])). 0.19/0.58 thf(c_0_42, plain, ![X7:a, X8:a, X13:tree_a, X14:tree_a, X27:tree_a, X45:tree_a]:((((X7)=(X8))|((t_a @ X7 @ X13 @ X14)!=(t_a @ X8 @ X27 @ X45)))), inference(split_conjunct,[status(thm)],[c_0_35])). 0.19/0.58 thf(c_0_43, plain, ![X7:a, X13:tree_a, X14:tree_a]:(((e_a)!=(t_a @ X7 @ X13 @ X14))), inference(split_conjunct,[status(thm)],[c_0_36])). 0.19/0.58 thf(c_0_44, plain, ![X7:a, X13:tree_a, X8:a, X14:tree_a, X27:tree_a, X45:tree_a]:((((X13)=(X14))|((t_a @ X7 @ X13 @ X27)!=(t_a @ X8 @ X14 @ X45)))), inference(split_conjunct,[status(thm)],[c_0_35])). 0.19/0.58 thf(c_0_45, plain, ![X7:a, X8:a, X13:tree_a, X45:tree_a, X27:tree_a, X14:tree_a]:((((X13)=(X14))|((t_a @ X7 @ X27 @ X13)!=(t_a @ X8 @ X45 @ X14)))), inference(split_conjunct,[status(thm)],[c_0_35])). 0.19/0.58 thf(c_0_46, plain, ((((v)!=(v2))&((v)!=(v1)))&((v)!=(v3))), inference(fof_nnf,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_0_False])])). 0.19/0.58 thf(c_0_47, plain, ![X7:a, X8:a, X14:tree_a, X13:tree_a]:(((in_tree_a @ X7 @ (t_a @ X8 @ X14 @ X13))|~((in_tree_a @ X7 @ X13)))), inference(split_conjunct,[status(thm)],[c_0_28])). 0.19/0.58 thf(c_0_48, plain, ((ord_less_eq_a @ (val_a @ (t_a @ v1 @ l1 @ r1)) @ v3)|(in_tree_a @ v @ (t_a @ v3 @ (heapIm1140443833left_a @ (t_a @ v1 @ l1 @ r1)) @ (heapIm1257206334ight_a @ (t_a @ v1 @ l1 @ r1))))|~((ord_less_eq_a @ (val_a @ (t_a @ v2 @ l2 @ r2)) @ (val_a @ (t_a @ v1 @ l1 @ r1))))|~((in_tree_a @ v @ (heapIm1091024090Down_a @ (t_a @ v3 @ (heapIm1140443833left_a @ (t_a @ v1 @ l1 @ r1)) @ (heapIm1257206334ight_a @ (t_a @ v1 @ l1 @ r1))))))), inference(split_conjunct,[status(thm)],[c_0_37])). 0.19/0.58 thf(c_0_49, plain, ![X7:a, X13:tree_a]:((((X7)=(esk1_1 @ X13))|((X13)=(e_a))|(in_tree_a @ X7 @ (esk2_1 @ X13))|(in_tree_a @ X7 @ (esk3_1 @ X13))|~((in_tree_a @ X7 @ X13)))), inference(spm,[status(thm)],[c_0_38, c_0_39])). 0.19/0.58 thf(c_0_50, plain, (in_tree_a @ v @ (t_a @ v1 @ (heapIm1091024090Down_a @ (t_a @ v3 @ l1 @ r1)) @ (t_a @ v2 @ l2 @ r2))), inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_32, c_0_40]), c_0_41])). 0.19/0.58 thf(c_0_51, plain, ![X14:tree_a, X13:tree_a, X7:a]:(((esk1_1 @ (t_a @ X7 @ X13 @ X14))=(X7))), inference(sr,[status(thm)],[inference(er,[status(thm)],[inference(spm,[status(thm)],[c_0_42, c_0_39])]), c_0_43])). 0.19/0.58 thf(c_0_52, plain, ![X7:a, X14:tree_a, X13:tree_a]:(((esk2_1 @ (t_a @ X7 @ X13 @ X14))=(X13))), inference(sr,[status(thm)],[inference(er,[status(thm)],[inference(spm,[status(thm)],[c_0_44, c_0_39])]), c_0_43])). 0.19/0.58 thf(c_0_53, plain, ![X7:a, X13:tree_a, X14:tree_a]:(((esk3_1 @ (t_a @ X7 @ X13 @ X14))=(X14))), inference(sr,[status(thm)],[inference(er,[status(thm)],[inference(spm,[status(thm)],[c_0_45, c_0_39])]), c_0_43])). 0.19/0.58 thf(c_0_54, plain, ((v)!=(v1)), inference(split_conjunct,[status(thm)],[c_0_46])). 0.19/0.58 thf(c_0_55, negated_conjecture, ~((in_tree_a @ v @ (t_a @ v2 @ l2 @ r2))), inference(spm,[status(thm)],[c_0_34, c_0_47])). 0.19/0.58 thf(c_0_56, plain, ![X8:a, X7:a, X14:tree_a, X13:tree_a]:(((in_tree_a @ X7 @ (t_a @ X8 @ X13 @ X14))|~((in_tree_a @ X7 @ X13)))), inference(split_conjunct,[status(thm)],[c_0_28])). 0.19/0.58 thf(c_0_57, plain, ((in_tree_a @ v @ (t_a @ v3 @ l1 @ r1))|(ord_less_eq_a @ v1 @ v3)|~((in_tree_a @ v @ (heapIm1091024090Down_a @ (t_a @ v3 @ l1 @ r1))))), inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_48, c_0_21]), c_0_22]), c_0_23]), c_0_21]), c_0_21]), c_0_31]), c_0_22]), c_0_23])])). 0.19/0.58 thf(c_0_58, plain, (in_tree_a @ v @ (heapIm1091024090Down_a @ (t_a @ v3 @ l1 @ r1))), inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_49, c_0_50]), c_0_51]), c_0_52]), c_0_53]), c_0_54]), c_0_43]), c_0_55])). 0.19/0.58 thf(c_0_59, negated_conjecture, ~((in_tree_a @ v @ (t_a @ v1 @ l1 @ r1))), inference(spm,[status(thm)],[c_0_34, c_0_56])). 0.19/0.58 thf(c_0_60, plain, (in_tree_a @ v @ (t_a @ v3 @ l1 @ r1)), inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_57, c_0_58])]), c_0_41])). 0.19/0.58 thf(c_0_61, plain, ((v)!=(v3)), inference(split_conjunct,[status(thm)],[c_0_46])). 0.19/0.58 thf(c_0_62, negated_conjecture, ~((in_tree_a @ v @ l1)), inference(spm,[status(thm)],[c_0_59, c_0_56])). 0.19/0.58 thf(c_0_63, negated_conjecture, ~((in_tree_a @ v @ r1)), inference(spm,[status(thm)],[c_0_59, c_0_47])). 0.19/0.58 thf(c_0_64, plain, ($false), inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_49, c_0_60]), c_0_51]), c_0_52]), c_0_53]), c_0_61]), c_0_43]), c_0_62]), c_0_63]), ['proof']). 0.19/0.58 # SZS output end CNFRefutation 0.19/0.58 # Parsed axioms : 216 0.19/0.58 # Removed by relevancy pruning/SinE : 160 0.19/0.58 # Initial clauses : 164 0.19/0.58 # Removed in clause preprocessing : 4 0.19/0.58 # Initial clauses in saturation : 160 0.19/0.58 # Processed clauses : 419 0.19/0.58 # ...of these trivial : 7 0.19/0.58 # ...subsumed : 169 0.19/0.58 # ...remaining for further processing : 243 0.19/0.58 # Other redundant clauses eliminated : 44 0.19/0.58 # Clauses deleted for lack of memory : 0 0.19/0.58 # Backward-subsumed : 2 0.19/0.58 # Backward-rewritten : 3 0.19/0.58 # Generated clauses : 1360 0.19/0.58 # ...of the previous two non-redundant : 1184 0.19/0.58 # ...aggressively subsumed : 0 0.19/0.58 # Contextual simplify-reflections : 1 0.19/0.58 # Paramodulations : 1289 0.19/0.58 # Factorizations : 24 0.19/0.58 # NegExts : 0 0.19/0.58 # Equation resolutions : 47 0.19/0.58 # Disequality decompositions : 0 0.19/0.58 # Total rewrite steps : 387 0.19/0.58 # ...of those cached : 285 0.19/0.58 # Propositional unsat checks : 0 0.19/0.58 # Propositional check models : 0 0.19/0.58 # Propositional check unsatisfiable : 0 0.19/0.58 # Propositional clauses : 0 0.19/0.58 # Propositional clauses after purity: 0 0.19/0.58 # Propositional unsat core size : 0 0.19/0.58 # Propositional preprocessing time : 0.000 0.19/0.58 # Propositional encoding time : 0.000 0.19/0.58 # Propositional solver time : 0.000 0.19/0.58 # Success case prop preproc time : 0.000 0.19/0.58 # Success case prop encoding time : 0.000 0.19/0.58 # Success case prop solver time : 0.000 0.19/0.58 # Current number of processed clauses : 156 0.19/0.58 # Positive orientable unit clauses : 24 0.19/0.58 # Positive unorientable unit clauses: 0 0.19/0.58 # Negative unit clauses : 20 0.19/0.58 # Non-unit-clauses : 112 0.19/0.58 # Current number of unprocessed clauses: 945 0.19/0.58 # ...number of literals in the above : 3633 0.19/0.58 # Current number of archived formulas : 0 0.19/0.58 # Current number of archived clauses : 73 0.19/0.58 # Clause-clause subsumption calls (NU) : 2089 0.19/0.58 # Rec. Clause-clause subsumption calls : 1410 0.19/0.58 # Non-unit clause-clause subsumptions : 124 0.19/0.58 # Unit Clause-clause subsumption calls : 156 0.19/0.58 # Rewrite failures with RHS unbound : 0 0.19/0.58 # BW rewrite match attempts : 12 0.19/0.58 # BW rewrite match successes : 5 0.19/0.58 # Condensation attempts : 0 0.19/0.58 # Condensation successes : 0 0.19/0.58 # Termbank termtop insertions : 35214 0.19/0.58 # Search garbage collected termcells : 4000 0.19/0.58 0.19/0.58 # ------------------------------------------------- 0.19/0.58 # User time : 0.057 s 0.19/0.58 # System time : 0.006 s 0.19/0.58 # Total time : 0.062 s 0.19/0.58 # Maximum resident set size: 2756 pages 0.19/0.58 0.19/0.58 # ------------------------------------------------- 0.19/0.58 # User time : 0.065 s 0.19/0.58 # System time : 0.008 s 0.19/0.58 # Total time : 0.073 s 0.19/0.58 # Maximum resident set size: 2204 pages 0.19/0.58 % E---3.1 exiting 0.19/0.58 % E exiting 0.19/0.58 EOF